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($m = SELECT mName FROM Metroarea) 
<hotel> 

($h = SELECT hName, starrating, pool, gym 
FROM Hotel 

WHERE pool > 0 AND metrojd = $m.mlD) 
<state> 

($s = SELECT sName 
FROM State 

WHERE sID = $h.state_id 
)</state> 

<conference-room> 

($c = SELECT croomnum, capacity 

FROM Confroom 

WHERE rackrate > 2 AND c_hjd = Sh.hID) 

<phone-number> 

($p = SELECT phoneNo 

FROM Phone 

WHERE phID = $h.hlD 

)</phone-number> 
</conference-room> 

<guest-room> 

($g = SELECT roomnum, type 
FROM Guestroom 

WHERE rackrate > 2 AND g_h_id = $h.hlD) 
<availability> 

($a = SELECT startdate, enddate, price 
FROM Availability 
WHERE a_r_id = $g.glD 
)</availability> 
</guest-room> 



< nearby-resta u ra nt> 
($r = SELECT rName, rCity 
FROM Restaurant 
WHERE rCity = $h.city 
)</nearby-restaurant> 
</hotel> 
</metro> 
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procedure node-cat-gen(XMLNode node) 
begin 

1. if (node shares underlying tables with other nodes && 
the cardinality relationship of node and its parent is not l:n) 

2. then 

3. node is in OI 

4. else 

5. switch (direct parent's category) 

6. case DC: 

7. switch (cardinality relationship of node and its parent) 

8. case 1:1: node and its child leaf nodes are in DC 

9. case n: 1 : node and its child leaf nodes are in DC 

10. case 1 :n: node and its child leaf nodes are in RP 

1 1 . case m:n: node and its child leaf nodes are in OI 

12. end switch 

13. caseRP: 

14. if (cardinality relationship of node and its parent is m:n) 

15. then 

16. node and its child leaf nodes are in OI 

17. else 

18. node and its child leaf nodes are in RP 

19. caseOI: 

20. node and its child leaf nodes are in OI 

21. end switch 

18. for (each child branch node sub of node) 

1 9. node-cat-gen(sub) 
end 

FIG. 11 
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procedure node-delete(XMLNode node) 



begin 

1 . switch (the category of node) 

2. case DC: 

3. if {node is a leaf node) then 

4. if {node is not a required child of its parent) then 

5. for the element base view of its parent, set the corresponding 
attribute to NULL 

6. else 

7. node cannot be deleted according to DTD 

8. else 

9. delete the corresponding tuple from element base view 

10. for (each child branch DC-node sub of node) 

1 1 . node-delete(sw6) 

12. caseRP: 

13. if {node is an RP-root-node) then 

14. if {node is not a required child of its parent) then 

15. for the element base view of its parent, set the corresponding 
foreign key to NULL 

16. else 

17. node cannot be deleted according to DTD 

18. else 

19. node cannot be deleted to avoid side-effects 

20. case OI: 

2 1 . node cannot be deleted to avoid side-effects 

22. end switch 
end 

FIG. 12 
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